软考题●正规式(1|3|5)(202)(c|de)

来源：百度知道 编辑：UC知道 时间：2024/06/14 04:29:55
●正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为（29） ，（30） 是该正规集合中的元素。
（29）A. 6 B. 7 C. 8 D. 无穷
（30）A. 135202cde B. 1202c C. 302cde D. 52c
请写出详细步骤 谢谢了

a
（）中的“|”代表或

b

易知
1202c
是个正确答案

清华大学编译原理课件里的
EBNF 引入的符号(元符号)：
< > 用左右尖括号括起来的语法成分为非终结符
∷= (→) ‘定义为’
∷=(→) 的左部由右部定义
| ‘或’
{ } 表示花括号内的语法成分可重复任意次或限
定次数
[ ] 表示方括号内的语法成分为任选项
( ) 表示圆括号内的成分优先